Distribution Route Optimization Using Nearest Neighbor Algorithm and Clarke and Wright Savings
نویسندگان
چکیده
in the process of this research Problems that occur is an irregular delivery goods takes a lot time and distance, so distribution not optimal. Therefore, researchers will conduct on how to determine best route optimizing distance time. The purpose study find routes are more optimal by using nearest neighbor Clarke Wright savings do comparison with company's current This. mileage 319.9 km while algorithm, total traveled far obtained 240.9 experienced 79 or 25.22% 239.2 80.7 25.22 %. Savings algorithm
منابع مشابه
A robust enhancement to the Clarke-Wright savings algorithm
We address the Clarke and Wright (CW) savings algorithm proposed for the Capacitated Vehicle Routing Problem (CVRP). We first consider a recent enhancement which uses the put first larger items idea originally proposed for the bin packing problem and show that the conflicting idea of putting smaller items first has a comparable performance. Next, we propose a robust enhancement to the CW saving...
متن کاملDrought Monitoring and Prediction using K-Nearest Neighbor Algorithm
Drought is a climate phenomenon which might occur in any climate condition and all regions on the earth. Effective drought management depends on the application of appropriate drought indices. Drought indices are variables which are used to detect and characterize drought conditions. In this study, it was tried to predict drought occurrence, based on the standard precipitation index (SPI), usin...
متن کاملAn Algorithm for Predicting Recurrence of Breast Cancer Using Genetic Algorithm and Nearest Neighbor Algorithm
Introduction: Breast cancer is one of the most common types of cancer and the most common type of malignancy in women, which has been growing in recent years. Patients with this disease have a chance of recurrence. Many factors reduce or increase this probability. Data mining is one of the methods used to detect or anticipate cancers, and one of its most common uses is to predict the recurrence...
متن کاملAn Algorithm for Predicting Recurrence of Breast Cancer Using Genetic Algorithm and Nearest Neighbor Algorithm
Introduction: Breast cancer is one of the most common types of cancer and the most common type of malignancy in women, which has been growing in recent years. Patients with this disease have a chance of recurrence. Many factors reduce or increase this probability. Data mining is one of the methods used to detect or anticipate cancers, and one of its most common uses is to predict the recurrence...
متن کاملA Modified K-Nearest Neighbor Algorithm Using Feature Optimization
A classification technique is an organized approach for building classification model from given input dataset. The learning algorithm of each technique is employed to build a model used to find the relationship between attribute set and class label of the given input data. Presence of irrelevant information in the data set reduces the speed and quality of learning. The technique of feature sel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sinkron : jurnal dan penelitian teknik informatika
سال: 2023
ISSN: ['2541-2019', '2541-044X']
DOI: https://doi.org/10.33395/sinkron.v8i3.12622